package WinterHomework.day07;

//找出二维数组中的值，行递增，列递增
//解题思路：
//从第一行的最大值开始比较，如果小了缩小列范围，如果大了则进到下一行比较。
public class Demo01 {
    public static void main(String[] args) {
        int[][] array = {
                {1, 2, 8, 12},
                {2, 4, 9, 13},
                {4, 7, 10, 14},
                {6, 8, 11, 15}
        };
        find_val(array, 4, 4, 12);
    }

    private static void find_val(int[][] array, int row, int col, int val) {
        int tempRow = 0;
        int tempCol = col-1;
        while (tempRow < row && tempCol >= 0) {
            if (array[tempRow][tempCol] == val) {
                System.out.println("val=" + array[tempRow][tempCol] + "row=" + tempRow + "col=" + tempCol);
                break;
            } else if (array[tempRow][tempCol] < val) {
                tempRow++;
            } else {
                tempCol--;
            }
        }
    }

}
